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ABSTRACT 



This research is concerned with binary sequences. Such 
two-level voltage waveforms are used in some types of spread 
spectrum systems. Of interest in this work is the effect 
of shaping the normally rectangular pulses of the binary 
sequence. An objective is to find and tabulate particular 
sequences and specific shapes having desirable autocorrelation 
functions and power spectra. 

A direct and versatile method of shaping binary sequences 
is presented. Photographs of sequences having triangular, 
raised sine and ramp shapes are included in the report. 
Photographs of the autocorrelation function and spectra of 
selected shaped sequences are presented. 

The computer programs used to search for sequences of 
interest and used to calculate the autocorrelation function 
and spectra of particular shaped sequences are described. 

Shaped sequences having interesting spectra were dis- 
covered. For example, some spectra have very small side 
lobe levels; others have no discernible nulls in the spectra; 
some spectra have nulls which are not simply related to 
the sequence clock frequency (pulse rate) . 
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I . INTRODUCTION 



The work reported here concerns shaping the voltage 
pulses (bits) of binary sequences. An objective of the 
study is to find binary sequences having spectra which, 
by proper pulse shaping, can be made nearly uniform or 
otherwise modified. 

This report also includes the theory of pulse shaping, 
the results of a computer investigation, the circuitry used 
to generate desired pulse-shapes, and the time and frequency 
descriptions (voltage and spectra photographs) of sequences 
with pulses of various shapes. 

A. PLAN OF THE RESEARCH 

The two main areas of this research are a computer 
investigation and the design and use of an experimental 
system to generate binary sequences having shaped pulses 
(bits) . 

Three steps were followed in pursuing the objective of 
identifying binary sequences and pulse shapes that have 
nearly uniform power spectra. 

(1) A computer search forbinary sequences of all lengths 
through 20 bits to find those sequences which have spectra 
of interest. Then, pulse shaping of the interesting 
sequences was done, and the autocorrelation functions and 
power spectra of these shaped sequences were determined. 
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(2) A digital computer was used to determine the auto- 
correlation function and power spectra, of "shaped" 
m-sequences . 

(3) Computer results were verified in the laboratory. 

Some results of interest include: 

(a) The discovery of particular pulse shapes and 
sequences having spectra with small sidelobe levels . 

(b) The realization of relatively simple circuitry 
to obtain pulses of various shapes. 

(c) The implementation of a computer program to generate 
all binary sequences of any length. This program also 
calculates the autocorrelation function of each sequence 
(periodic or aperiodic) and provides a printout of those 
autocorrelation functions which satisfy predetermined 
criteria. 

(d) The implementation of a computer program to shape 
sequences, and calculate, print and plot their autocorrela- 
tion functions and power spectra. 

B. CONTENTS OF THIS REPORT 

Chapter II provides the necessary background by defining 
basic properties of binary sequences, voltage and power 
spectra, autocorrelation function and m-sequences. 

The theory, computer programs and results, and the 
experimental system and results used to select, generate 
and shape binary sequences are presented in Chapter III. 

Recommendations and conclusions are contained in 
Chapter IV. 
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II. BACKGROUND 



A. BINARY SEQUENCES 

A binary sequence is a list of elements, each of which 
can have one of two distinct values. These values are 
usually represented either by +1 and -1, by 1 and 0 or by 
+ and - . 

For example, sequence A may be written: 

A = + + - + or A = 1 1 0 1 or A= +1,+1,-1,+1 . 

The number of elements in a sequence is the length, 
denoted here by L. In the above example, the length of 
the sequence A is L = 4. The number of different possible 
binary sequences of length L is 2 L . 

In electrical engineering, the binary sequence has a 
voltage equivalent v(t), where, for example, 1 may be 
represented by a voltage level = +V, and 0 by a voltage 
level = -V (bipolar logic) where e is the bit duration, as 
shown in Fig. 1. (In unipolar logic either 1 or 0 is 
represented by zero volts or "ground.") 
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FIGURE 1. VOLTAGE EQUIVALENT OF A BINARY SEQUENCE. 

B. THE AMPLITUDE (VOLTAGE) SPECTRUM 

Any function v(t) having certain mathematical properties* 
has a Fourier transform V(f) defined by the expression: 

+ 00 

V(f) = / v ( t ) e" j27Tft dt = F [v (t ) ] 

— CO 

where, in this report, v(t) is a function of time and V(f) 
is a function of frequency, with f having units which are 
the inverse of t. If t corresponds to seconds, f is in 
Hertz . 

The inverse transform of V (f) is 

+ 00 

F _1 [V ( f ) ] = v ( t ) = / V(f) e +j27Tft df 

— oo 

*A function has a Fourier transform if it has a finite 
number of maxima, minima, discontinuities and integrable 
infinities, and does not have infinite energy, i.e. 

+ °° 2 

/ |v(t) | dt is finite. 
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In general, the Fourier transform is a complex quantity 



V(f) = R ( f ) + j 1(f) = |v(f) | e 




where R(f) is the real part and 1(f) is the imaginary part 
of the Fourier transform. 

|v(f) | is called the amplitude spectrum of v(t) and is 
given by: 



which describes the amplitude distribution of the signal 
(voltage) with frequency. 

A spectrum analyzer excited by v(t), displays typically 
| V ( f ) \, the amplitude spectrum of v(t) . 

9 v ( f ) is the phase spectrum of y(t) and is given by: 



When v(t) is a real signal, then V(f) is defined for 
all -0 ° £ f £ +co r and |V(f) | is an even function, while 
© v ( f ) is an odd function. 

When v(t) is periodic, then the transform consists of 
delta functions and the spectrum is discrete [Refs. 1,2,3]. 



V(f) | 





arctan 
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C. POWER SPECTRUM AND AUTOCORRELATION FUNCTION 

1. For a signal v(t), which exists for all time, 
we define the power spectral density function G v (f) as a 
real, even, non-negative function of frequency, which gives 
the total average power P watts per ohm when integrated. 
That is : 



+ CO 

P = / G v (f) df - watts 

— CO 



The power spectrum G v (f) provides a useful frequency 
description of v(t) even when the equation for v(t) is not 
known. It is a partial description though, because it gives 
only the distribution of signal power with frequency; all 
the phase information is lost. 

2. The autocorrelation function R vv (x) of a signal 
v(t) having a power spectrum, is defined as: 



P Vv (t) = v(t) v(t - t) 

+T 

= lim / v(t)v(t-r)dt 

T-*oo — T 

which is the time average of the product of the signal 
and itself delayed by t sec. 

If v(t) is periodic with period T, the integrand above 
is periodic, and the time average can be taken over a single 
period : 
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T 

R vv (i) = ;jr /v(t)v(t-T)dt 

0 

R (i ) gives a measure of the similarity between the 
signal at time t and at time t seconds earlier or later. 

The degree of similarity depends on t. 

The autocorrelation function R vv (t) and the power spectrum 
G v (f) of a signal v(t) are a Fourier transform pair; that 
is, 



R (x) G (f) 

w ’ r v 

Consequently, R (x) may be known or found even when 
the equation for v(t) is not known. Then, taking the 
Fourier transform of R (x), gives the power spectrum 
G v (f ) of v (t) . 

When v(t) consists of samples of a continuous signal, 
then the autocorrelation function is obtained as a sum 
involving these sample values [Refs. Iy2] . 

D. MAXIMAL LENGTH SEQUENCES 

1 . Definition and Generation 

Maximal length sequences (m-sequences ) are defined 
as the longest codes that can be generated by a given shift- 
register or a delay element of a given length. 

They are typically generated by modulo-two addition 
from selected outputs of a shift-register as shown in Fig. 2a. 
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The sequence length is L = 2 n -l bits, where n is the 
number of stages in the shift register [Refs. 4 and 5] . 

In this work, the autocorrelation function and the 
power spectra of these m-sequences are of interest. 

2 . Autocorrelation Function (ACF) of m-sequences 
A plot of the ACF of m-sequences is shown in 

Fig. 2, for the case where v(t) has value ±V. In this 
figure the m-sequence is generated by a shift-register of 

4 

4 stages with a corresponding sequence length of L = 2 -1 

= 15. The duration of each pulse or bit is denoted by e 

and thus, the bit rate is 1/e bits per second. 

For s = 1 the value of this plot for zero displace- 

2 

ment or "slide" (x = 0) is equal to LV and decreases 

2 

linearly to a minimum constant value of -1/V , when the 
displacement is greater than one bit. 

The shape of the ACF of Fig. 2 is useful in applica- 
tions requiring detection of a signal (binary sequence) 
in the presence of noise. The large main lobe at x = 0 and 
x = kT (k is an integer and T is the period of the sequence) 
permits signal recognition by correlating receivers. The 
absence of side lobes reduces the risk of false alarms. 

Consequently, m-sequences are used in a variety of 
applications including radar, sonar and spread spectrum 
digital communications systems. 

3 . Power Spectrum 

The power spectrum of an m-sequence is obtained by 
taking the Fourier transform of its autocorrelation function. 
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(a) Feedback shift register 

























0 0 0 
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0 0 


1 1 
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(b) Binary sequenr® v(t) 




(c) ACF of binary sequence 



Fig. 2. GENERATION OF A 15-BIT m-SEQUENCE AND ITS 
AUTOCORRELATION FUNCTION 
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Because of the fixed triangular form of the ACF 

s in x 2 

of all m-sequences , the ( — ) spectrum shape is a property 

of all m-sequences independent of their length L. 

As shown in Fig. 3, the power spectrum of these 
periodic m-sequences consists of discrete spectral lines 
within the envelope E, where: 

t, _ r sin (irfT) , 2 
E " l— ifT ] 



G v (f) 




Figure 3. POWER SPECTRUM OF AN m-SEQUENCE 

The zero crossings or nulls of the envelope, are 
defined by the bit interval e. (In spread-spectrum appli- 
cations, e is called the "chip" interval.) 
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Usually, the value of the first zero of the envelope 
E of the spectrum is called the bandwidth B of the m-sequence. 
From Fig. 3, B = Consequently, as the sequence chip 

duration £ is decreased (clock or chip rate increased) , 
the bandwidth is increased [Ref. 4], 

4 . Use in Spread-Spectrum Systems 

These unique properties of the m-sequences (ACF and 
Spectra) are used in Spread-Spectrum systems. In the trans- 
mitter, a particular m-sequence is used for one binary data 
bit, and its complement or another m-sequence is used for the 
other binary data bit. This technique, allows the spreading 
of the information spectrum, resulting in jam-resistance and 
low-probability of intercept communications. Sequence detec- 
tion and recognition in the receiver is accomplished by using 
matched filters or correlators, having as an output the ACF 
of the sequence [Ref. 4]. 

In this research, we examine methods based on m-sequence 

pulse shaping which can change the power spectrum to some 

sin x 2 

desired form. The nulls of the ( — - — ) spectrum are related 
to the sequence clock frequency, which provides casual observers 
information on the signal format. Of interest then, is inves- 
tigation of pulse shapes which either eliminate or relocate 
the nulls in the spectrum of the shaped sequences. 

Of course, the original pulses can be shaped unpredic- 
tably by filtering with a resulting change in the form of the ACF 
(and spectra) which is used for signal detection. In this work, 
we generate pulses having a desired particular shape before 
transmission. We investigate here the properties (spectra 

and ACF) of these pulses of known shape. 
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III. SHAPING BINARY SEQUENCES 



A. DEFINITION AND EXAMPLES 

By "shaping" a binary sequence v(t) consisting of 
rectangular pulses, we mean the substitution or change of 
the sequence's original pulses with elements of different 
shape and energy but of the same peak amplitude and width. 

Thus, a "shaped" sequence will maintain its original list 
of elements with peak amplitudes having the same two dis- 
tinct values but not piece-wise constant (not rectangular 
pulses) . 

As an example, consider the sequence A = 110 1 repre- 
sented by rectangular pulses and then "shaped" using 
triangular pulses as shown in Fig. 4. 

B . THEORY 

1 . The ACF of Rectangular Pulse Sequences 

As shown in Chapter II, Section C.2, the ACF of a 
periodic, two-level voltage v(t) is defined as the integral: 

T ne 

R w (t) = J / v (t) v(t - T)dt = / v (t ) v ( t-x ) dt 

0 0 

where n is the number of pulses in one period of the sequence 
and s is the pulse duration. 

The way to find the ACF R vv (x) of a digital sequence 
v(t) is to "slide" the sequence past itself to the right or 
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Fig. 4. A BINARY SEQUENCE, BEFORE AND AFTER 
SHAPING WITH TRIANGULAR WAVEFORM 



left and at each position to form the product of the corres- 
ponding pulses or elements of the sequence with its shifted 
replica. Then, the area of the product waveform is found, 
and this corresponds to the ACF of the sequence at this 
position. 

It can be seen from the equation for R vv (t) and from 
the above procedure, that when v(t) is a piecewise constant 
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function, R (t) will be piecewise linear. The linear 
segments terminate at multiples of e , the duration of one 
bit. In Appendix A, a simple method of obtaining the 
periodic ACF is presented. 

2 . The ACF of the Triangular Pulse Sequence 

We present now the computer calculation of the ACF 
of one triangular pulse (for simplicity) . In Appendix A 
we show that the ACF of a sequence of such pulses (bits) 
can be obtained by the addition of the results for one 
pulse. Fig. 5 is the resulting computer plot where the 
peak amplitude is 10.0 and 20 sample points were used in 
the calculation. 

From the above result we conclude that the ACF of 

a triangular pulse sequence is not piecewise linear anymore 

Consequently the spectrum of a triangular "shaped" pulse 

s in x 2 

sequence, does not have the ( ) form. In general, the 

X 

spectrum of any non-rectangular shaped pulse sequence does 
sin x 2 

not have the ( — ) form. Based on this conclusion, three 

X 

basic and known waveforms are initially chosen for "shaping" 

(a) Triangular 

(b) Raised sine 

(c) Gaussian 

C. COMPUTER SHAPING AND RESULTS 

1 . ACF and Spectra of Shaped m-sequences 

Appendix B contains the computer program by which 
an m-sequence is extended and shaped (if so desired) and its 
ACF and spectra calculated and plotted. 



27 




3.3d + 



,47 



1.22 



_ 



1.12 



j. 0 



* it s sr -a a a *_* + a: * ji at a »3 

" 0.0 



c rip 



10.00 



15.00 



M *”= c.1125 :o units 



Fig. 5. THE COMPUTER PLOT OF THE ACF OF TRIANGULAR PULSE 
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Figs. 6 through 8 represent some of the computer 
results of interest. Additional results and printouts are 
presented in Appendix B. 

From these figures we have the first encouraging 
indications of the shaping effect, particularly from the 
raised sine and triangle (the Gaussian shape didn't give 
results of comparable interest) . 

We observe that the autocorrelation functions retain 
their usable form by having a single definite maximum value 
and small sidelobe levels. The power spectra show a high 
energy concentration in the low frequencies with a corres- 
ponding bandwidth increase and also a considerable decrease 
of the sidelobe levels. 

In the following computer plots some results of 
interest are shown. Fig. 6a is a 7-bit m-sequence (rectangu- 
lar). Figs. 6b and 6c show the ACF and power spectrum, 
respectively, of the 7-bit m-sequence of Fig. 6a. Fig. 7 
shows the results when the m-sequence of Fig. 6 has the 
raised since shape. Fig. 8 shows the results when the 
m-sequence of Fig. 6 has the raised triangle shape. 

2 . Investigation of Interesting Arbitrary Sequences 

This computer search is motivated by the fact that 

except for a few categories of sequences (i.e., m-sequences) 

with interesting properties for specific applications, very 

little is known of the properties of arbitrary sequences. 

It is desirable to find sequences having spectra which will 

sin x 2 

differ significantly from the ( — — — ) form. In the absence 
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THE RECTANGULAR SHAPE 127-BIT m-SEQUENCE. 
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Fig. 6b. THE ACF OF THE RECTANGULAR SHAPE 127-BIT m-SEQUENCE . 



000 005 010 015 020 025 030 035 




X-SCSLE= l . 00E + 02 UNITS INCH. 

Y-5CSLc. = C.GCE + 01 UNITS INCH. 

Fig. 6c. THE POWER SPECTRUM (LINEAR) OF THE RECTANGULAR 
SHAPE 127-BIT m-SEQUENCE . 
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Fig. 7a. TIIE RAISED SINE SHAPE 127-BIT m-SEQUENCE. 
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Fig. 7b. THE ACF OF THE RAISED SINE SHAPE 127-BIT m-SEQUENCE. 



000 002 004 006 00b 







X-SCRLE= 1 . 00E+02 UNITS INCH. 
T-SCRLE=2. 00E+01 UNITS INCH. 

Fig. 7c. THE POWER SPECTRUM OF THE RAISED SINE SHAPE 
127-BIT m-SEQUENCE. 
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Fig. 8a. THE TRIANGLE SHAPE 127-BIT m-SEQUENCE. 
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Fig. 8b. THE ACF OF THE TRIANGULAR SHAPE 127-BIT m-SEQUENCE. 



600 900 TiOO ^00 000 







X-SCflLE=l . 00E+02 UNITS INCH. 
Y-SCRLE=2 . OOE + O 1 UNITS INCH. 



Fig. 8c. THE POWER SPECTRUM (LINEAR) OF THE TRIANGULAR 
SHAPE 127-BIT m-SEQUENCE. 
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of theory, we proceed to generate as many sequences as 
possible, to examine their ACF and spectra, and then to 
choose the interesting sequences for further shaping and study. 

Because of the large number (2^) of different sequences 
of length L, for even modest values of L it is necessary to 
use a digital computer to search. Since the complement of a 
sequence has the same ACF as the sequence and since half of 
all possible sequences of fixed length are complements, we 
calculate the ACF of only half of the possible different 
sequences of length L. Even then, an extended search for the 
2^ ^ sequences of length L is finally limited to L = 20 
due to computer time restrictions C 3 0 minutes) using the 
available IBM-360 computer. 

Since the spectrum of interest is (ideally) the 
rectangular one (uniform) the corresponding ACF will have 
a ( S1 - n ---) form. Thus, to save time, we use the Fourier 

X 

transform pair shown in Fig. 9. 

So, the search is directed towards finding sequences 
having periodic ACF like the ( S1 ^ x ) form. 

Consequently, a computer program is implemented 
by which half of all sequences of every length are generated, 
their periodic ACF calculated, and sufficient criteria are 
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Fig. 9 THE FOURIER TRANSFORM PAIR 
OF A UNIFORM SPECTRUM 



provided for the selection and printout of those sequences 
■ sin x 

having ACF resembling the function. From the resulting 

X 

printout, interesting sequences are shaped and their ACF 
and spectra examined. This program is presented in Appendix 
3 along with some of the resulting printouts and plots of 
selected sequences. 

Figures 10 through 12 show some of the results of 
interest, which correspond to one of the selected sequences 
of length 19, namely: A = -1, -1 , -1 , -1 , -1 , 1 ,-l , 1 , -1 , -1 , 

1 , 1 , - 1 , - 1 , 1 , - 1 , 1 , - 1,1 

Table 1 contains some of the sequences having 
properties of interest. 

3 . Extending the Length of a Sequence 

To overcome the computer time limitation, the sub- 
routine EXTEND was constructed to generate and examine longer 
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Fig. 10a. THE RECTANGULAR SHAPE 19-BIT SEQUENCE 
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-SCnLE^l . 00E+02 UNITS INCH. 

Fig. 10b. THE ACF OF THE RECTANGULAR SHAPE 19-BIT SEQUENCE. 
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X-SCALE=5. OOE+Ol UNITS INCH. 
Y-SC ALE= 1 . 00E + 02 UNITS INCH. 



Fig. 10c. THE POWER SPECTRUM OF THE RECTANGULAR SHAPE 
19-BIT SEQUENCE. 
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Fig. 11a. THE RAISED SINE SHAPE 19-BIT SEQUENCE. 
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Fig. lib. THE ACF OF THE RAISED SINE SHAPE 19-BIT SEQUENCE. 
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X-SCflLE=5. 00E+01 UNITS INCH. 
T-SCflLE-5. 0£E+01 UNITS INCH. 



Fig. 11c. THE POWER SPECTRUM OF THE RAISED SINE SHAPE 
19-BIT SEQUENCE. 
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Fig. 12a. THE TRIANGULAR SHAPE 19-BIT SEQUENCE. 
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Fig. 12b, THE ACF OF THE TRIANGULAR SHAPE 19-BIT SEQUENCE. 



000 005 010 015 020 025 




X-SCRLE = 5 . 00E + 0 1 UNITS INCH. 
T-SCRLE=5. 00E+01 UNITS INCH. 

Fig. 12c. THE POWER SPECTRUM OF THE TRIANGULAR SHAPE 
19-BIT SEQUENCE. 
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TABLE I 



REMARKS ON SELECTED CODES 

a. Elimination of Zero Crossings 
Length 11 

-1, -1, -1, 1, -1, -1, 1, -1, 1, -1, 1 
Length 12, Triangular Shape 
- 1 , - 1 , - 1 , - 1 , 1 , - 1 , 1 , - 1 , 1 , - 1 , 1 , 1 
Length 15, Triangular Shape 

~ i f ”1/ “if — 1/ 1 ( — 1/ If — lr 1/ — 1/ 1/ “If “1 / If 1 

Length 17 , Raised Sine Shape 

-1, -1, -1, -1, 1, -1, -1, 1, 1, -1, 1, -1, 1, -1, 1, -1, 1 

Length 19 , Triangular Shape 

-1, -1, -1, -1, 1, -1, 1, -1, 1, -1, 1, -1, 1, -1, -1, 

1, 1, -1, 1 



False Zero Crossings 
Length 14 

- 1 f — lf — If — lf If — If If - lf If "1 f If — lf If 1 

Length 16 

— lf ”1 f — lf — If ~lf If — If If — lf If “If If — If — lf If 1 

Length 18 

-1, -1, -1, -1, -1, 1, -1, 1, -If If ~lf If -If If “If 
-1, 1, 1 

Length 19 

■I f — If - lf — If If —If If —If If “If if “If If “If “If 
1, 1, -1, 1 
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codes, from selected ones of length up to 20. In this way, 
any code of interest of length L can be extended in a manner 
which maintains the particular characteristics of the 
sequence and which results in sequences of length L . 

Subroutine EXTEND can be applied to the main program of 
Appendix A-l before shaping takes place. 

Figures 13a through 13c show the results of sub- 
routine EXTEND on the 7-bit m-sequence (without any shaping) . 

The results obtained were not particularly interesting for 
the sequences considered. 

D. EXPERIMENTAL INVESTIGATION 

1 . System Design 

In this section the experimental system used to 
verify the computer results is presented. With this tech- 
nique, it is possible to generate a variety of pulse shapes. 

Of particular interest are the raised sine, triangular and 
ramp shaped pulses of the sequence. Included here are the 
results (photographs of the ACF and spectra) of the 
experimental effort. 

The block diagram of the experimental system is shown 
in Fig. 14. A discussion of the circuitry is in Appendix C. 

2 . Waveforms 

The photographs of Figure 15 show the results 
obtained by the available pulse shapes with the 7-bit m-sequence. 

Each photograph contains two traces; one trace shows 
the rectangular pulse sequence and the other the shaped 
pulse sequence. 



51 



SIO OIO SOO 000 soo- 010- 




X-SCRLE=1 . 00E+02 UNITS INCH. 
Y-SCALE=5 . OOE-O 1 UNITS INCH. 



Fig. 13a. THE RECTANGULAR SHAPE 7-BIT m-SEQUENCE 
EXTENDED TO LENGTH L = 7 2 = 49. 
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-001 000 001 002 003 004 005 




X-SCALE=1 . 00E+02 UNITS INCH. 

Y-SCflLE= 1 . 00E+02 UNITS INCH. 

Fig. 13b, THE ACF OF THE ^RECTANGULAR SHAPE 7 -BIT m-SEQUENCE 
EXTENDED TO LENGTH L = l 2 = 49. 
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000 005 010 015 020 025 030 




X-SCALE=5 , 00E + 0 1 UNITS INCH. 

Y-S CRLE = 5. 0QE + Q1 UNJJS_INCH. 

Fig. 13c. THE POWER SPECTRUM OF THE RECTANGULAR SHAPE 

7-BIT m-SEQUENCE EXTENDED TO LENGTH L = 7 2 = 49. 
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WAVEFORM 
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Fig. 14. BLOCK DIAGRAM OF THE, EXPERIMENTAL SYSTEM. 










Fig. 15. PHOTOGRAPHS OF THE 7-BIT m-SEQUENCE OF VARIOUS SHAPES. 
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(d) Rectangular (50%) 
shape 



(e) Rectangular (15%) 
shape 




Fig. 15. CONTINUED. 
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The shapes shown are: 

* Raised sine 

* Raised triangle 

* Raised ramp 

* Rectangular (50% duty cycle) 

* Rectangular (15% duty cycle) 

3 . Sequence Autocorrelation Functions 

Fig. 2c indicates that the maximum value of the ACF 
of a sequence is related to the number of pulses of the 
sequence. Larger values of this maxima (main lobe) improve 
the detection of the sequence. 

Many ways of calculating or implementing the ACF of 
a rectangular sequence are known. But for the case of a 
"shaped" sequence there are no ways of predicting the exact 
form of the ACF, since it is no longer piecewise linear. 

A similarity though is expected in the relation between 
main lobe and side-lobe levels. 

In the computer search, the ACF of the examined 
sequences were calculated and plotted, and these results 
are confirmed in the laboratory. 

It is clear that "shaping" a sequence of the same 
voltage (for comparison) as the rectangular one will result 
in a loss of the energy content of the pulses, causing a 
decrease of the peak value of the corresponding ACF, which 
reduces the detectability of the signal. 

The actual shape, peak value and side lobe level 
of shaped sequences are examined in this part of the 
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project. Detailed descriptions of the operating conditions 
are given in Appendix C. 

The results are displayed on a HP 1220A oscilloscope, 
and the pictures taken under the same scale are shown in 
Figs. 16a through 16f. 

In these pictures, the input is a 1 volt peak to 
peak 7-bit m-sequence. The correlator setting is linear 
display, sample increment 20 ys and summations 128 x 1024. 
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(a) Rectangular shape; 
peak is +1.65V, 
minimum is -230 mV. 




(b) Raised sine shape; 
peak is +0.80V, 
minimum is -130 mV 




(c) Raised triangular shape; 
peak is +0.72 V, 
minimum is -125 mV. 



Fig. 16. PHOTOGRAPHS OF THE ACF OF THE 7-BIT m-SEQUENCE 
OF VARIOUS SHAPES. 
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(d) Raised ramp; 

peak is +0.71 V, 
minimum is -120 mV. 




(e) Rectangular (50%) ; 
peak is +1.1 V, 
minimum is -125 V. 



Fig. 16. CONTINUED 
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(f) 




Rectangular (15%) ; 
peak is +0.33 V, 
minimum is -45 mV. 



Fig. 16. CONTINUED 

We observe the known relation between pulse-energy 
content and ACF. We notice that the raised sine, triangle 
and ramp shaped pulses have approximately the same shape 
and peak values of their ACF. 

In the limited duty cycle rectangular pulses, com- 
paring the original sequence with the 50% and 15% duty cycle 
shapes, we observe that the peak value is approximately 
higher by 1.375 of the corresponding duty factor percentage. 

A conclusion is that all the sequence shapes have 
the same form of ACF: that is, a high positive peak value 

at x = 0 , and small negative or zero values for x ^ 0. 
Therefore these shaped sequences are also usable in signal 
detection applications. 

4 . Sequence Spectra 

Figures 17 through 19 are a series of pictures of 
spectra of m-sequences of various frequencies. Those were 
taken from the SPECTRAL DYNAMICS SO-335 Spectrum Analyzer 
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Fig. 17. PHOTOGRAPHS (DETAIL) OF THE AVERAGED SPECTRA 
(LINEAR DISPLAY) OF THE 127-BIT m-SEQUENCE. 

(f = 10 kHz, 123 averages, 20 dB output gain) 
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(a) 



Original rectangular 
(100% duty cycle) 





(b) Rectangular 

(50% duty cycle) 




(c) Rectangular 

(15% duty cycle) 



Fig. 13. PHOTOGRAPHS OF THE 127-BIT m-SEQUENCE (LOG. DISPLAY); 
f = 5 kHz, 64 averages, 10 dB output gain. 
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(e) Raised sine 




Fig. 18. CONTINUED 
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(a) Original rectangular 
(100% duty cycle) 





Raised triangle 




Raised sine 



Fig. 19 . PHOTOGRAPHS OF SEQUENCE OF FIG. 18 , BUT WITH 
LINEAR DISPLAY. 
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with a window of 50 kHz. These results of Fig. 17 can be 
compared with Figures 7c and 8c, which are the corresponding 
computer results. 

The important conclusion is that the laboratory 
results are in good agreement with the computer results. 

We also observe that different pulse shapes give quite 
different spectra. 

Appendix C contains additional photographs. 

In Figs. 20 through 24, photographs of the 7-bit 
m-sequence of various shapes are shown (in log display) 
along with their corresponding spectra. 

Also, for reference, the time domain photographs of 
the investigated sequence are presented (part a of the 
figures) as well as the spectrum of the waveform used for 
shaping the rectangular pulses (part b of the figures) . 

In parts c and d of these figures, the upper trace is the 
spectrum of the shaped sequence. 

In Fig. 20(b) we observe the 2.5 kHz fundamental 
frequency of the raised sine pulse train. The low level 
components are harmonics present at the output of the 
function generator. 

In Figs. 20(c) and 20(d) the spectra of the 
shaped sequence is shown, in comparison with the ( S ^^ X ) ^ 
spectrum of the original sequence for two different fre- 
quencies of 5 kHz and 2.5 kHz. 

The large concentration of energy at low frequencies 
may be observed, due to the fundamental of the raised sine. 
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a) The shaped sequence 
and the original. 



b) The frequency components 
of the sinusoidal : 
f = 2.5 kHz . 





c) The spectra when 
f = 5 kHz. 



d) The spectra when 
f = 2.5 kHz. 



Fig. 20. THE RAISED SINE SHAPE 7-BIT m-SEQUENCE. 
Four averages, J2f dB output gain, 
window of 50 kHz. 
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This results in a main lobe of bandwidth equal to twice 
the clock rate, a first side lobe of reduced level, and 
minor other side lobes. 

In Fig. 21(b) we observe the fundamental frequency 
of the triangle pulse train at 2.5 kHz, as well as the 
harmonics separated by 5 kHz. 

In Figs . 21 (c) and 21 (d) the spectrum of the shaped 

sequence is shown in comparison with the (- --- ■) 2 spectrum 

X 

of the unshaped sequence, under two different, frequencies 
of 5 kHz and 2 . 5 kHz . 

The resulting spectrum is strongly influenced by 
the frequency components of the raised triangle. 

We observe that the bandwidth of all lobes of the 
shaped sequence spectrum are double those of the 
rectangular shape (original) sequence. Consequently all 
nulls appear to correspond to twice the actual clock fre- 
quency. Also, the side lobe level has been significantly 
reduced. 

In Fig. 22(b) we observe the fundamental frequency 
of the ramp pulse train at 2.5 kHz and the harmonics separated 
by 2.5 kHz. The nulls of the overall form of the spectrum 
appear approximately every 7 kHz. 

In Figures 22 (c) and (d) the spectrum of the shaped 
sequence is compared with the spectrum of the original 
sequence for frequencies of 5 kHz and 2.5 kHz. 

The resulting spectrum follows the general shape 
of the spectrum of the periodic ramp (Fig. 22(b)). We again 
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a) The shaped sequence and 
the original. 




b) The frequency components 
of the raised triangle: 
f = 2.5 kHz . 





c) The spectra when 
f = 5 kHz. 



d) The spectra when 
f = 2.5 kHz. 



Fig. 21. THE RAISED TRIANGLE SHAPE 7-BIT m-SEQUENCE. 

Four averages, 0 dB output, window of 50 kHz. 
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a) The shaped sequence and 
the original 



b) The frequency components 
of the raised ramp 




Fig. 22. THE RAISED RAMP SHAPE 7-BIT m-SEQUENCE. 

Four averages, 0 dB output, window of 50 kHz. 
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observe a. concentration of energy at low frequencies . The 
bandwidth of both main lobe and side lobes has been equally 
enlarged and the side lobe level has been significantly 
reduced. 

The nulls appear approximately 17 kHz apart, giving 
an indication of a clock frequency much higher than the true 
one . 

Figure 23(b) shows the frequency component of a 
rectangular, 50% duty cycle pulse train. Here the funda- 
mental frequency is at 2.5 kHz and the harmonics occur at 
5 kHz intervals . There are also minor even harmonic com- 
ponents . 

In Figs. 23(c) and 23(d) the spectrum of the shaped 
sequence is compared with the spectrum of the unshaped 
sequence for frequencies of 5 kHz and 2.5 kHz. 

The spectrum of this shaped sequence is a regular 

( Sin X ) 2 S p ec ^- rum w ith nulls at twice the actual clock fre- 
X 

quency and double the bandwidth of main and side lobes. 

Fig. 24 shows results similar to those of Fig. 23. 

The main difference appears to be the increase of lobe 
bandwidths by a factor equal to the inverse of the duty cycle 
of the shaping waveform (i.e., = 6.6) as well as the 

indication of a clock frequency higher than the actual by 
the same factor. 

From the previous photographs of the spectra of 
various shaped sequences, we conclude that shaped m-sequences 
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a) The shaped sequence and 
the original 




b) The frequency components 
of the 50% duty cycle 
rectangular 




c) The spectra when 
f = 5 kHz . 



d) The spectra when 
f = 2.5 kHz. 



Fig. 23. THE 50% DUTY CYCLE RECTANGULAR 7 —BIT m-SEQUENCE . 

Four averages, 0 dB output, window of 50 kHz. 
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can have spectra with significant concentration of power 
in the low-frequencies, with small side lobes (raised sine 
shape) , of irregular form (ramp) , or with false indication 
of clock frequency (triangle, rectangular 50% duty cycle 
shapes) . 
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a) The shaped sequence and 
the original 



b) The frequency components 
of the 15% duty cycle 
rectangular 




c) The spectra when 
f = 5 kHz. 




d) The spectra when 
f = 2.5 kHz. 



Fig. 24. THE 15% DUTY CYCLE RECTANGULAR 7 -BIT m-SEQUENCE . 

Four averages, 0 dB output, window of 50 kHz. 
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IV. CONCLUSIONS AND RECOMMENDATIONS 



A. CONCLUSIONS 

The study presented in this report had as an initial 
objective the discovery of binary sequences having spectra 
which, by proper pulse shaping, could be made nearly uniform. 

The two main areas of research were: 

a. The investigation of the effect of pulse shaping on 
m-sequences, and 

b. The search of binary sequences of all lengths through 
20 bits having spectra of interest. 

Some of the interesting results of this study are: 

1. The creation of a computer program to shape any 
sequence, to plot the sequence, and to calculate 
and plot the autocorrelation function and spectrum 
of the sequence. 

2. Realization of a system which can produce sequences 
having various pulse shapes. 

3. Discovery of sequences having interesting spectra. 

For example: some shapes and sequences have spectra 

with very small side lobe levels, or the spectra 
have no discernable nulls. Some shaped sequences 
have spectra with nulls not simply related to the 
clock frequency. Also, some shaped sequences have 
power concentrated at low frequencies . 
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One interesting result is that the shaped m-sequences 
have autocorrelation functions and spectra of such a form 
that make them usable in particular radio systems (radar, 
sonar, spread spectrum) . 

B . RECOMMENDATIONS 

1. Additional waveshapes can be created. Using the 
experimental equipment of this study, a more 
extended search for spectra of interest can be 
conducted . 

2. Using the program presented in Appendix B, a further 
computer investigation can be conducted for arbitrary 
sequences longer than 20 bits. 

3. The laboratory setup could be connected to a 
microcomputer used to generate long sequences 

that are not m-sequences. That source and a spectrum 
analyzer may provide the ability to rapidly examine 
spectra . 
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APPPENDIX A 



CALCULATION OF THE AUTOCORRELATION FUNCTION 
(ACF) OF A BINARY SEQUENCE 

The ACF R (x) of a voltage v(t) is an even function, 
which has its maximum value (level of the main lobe) at 
t = 0. Secondary maxima are the side lobe levels. 

The shape of the ACF of a binary sequence v(t) with 
rectangular pulses is easily obtained by letting V = 1 
and e = 1. 

For example, to form the ACF of the periodic sequence 

A = +1, +1, ~1, +1 or A — + + — + 

the sequence is written, and its delayed version is written 
below. 

For example, when x = 0, there is no delay and we have 

+ + - + 

+ + - + + + - + + + - + 

+ + + + 4 

In each position, the corresponding elements are com- 
pared. If the elements are alike, this is noted with a + . 
Unlike elements are assigned a -. The number of like elements 
less the number of unlike elements is the value of the ACF 
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for this value of delay x. Here, all corresponding elements 
are the same, and thus the ACF has value equal to 4. 

Now, when x = 1, a shift is made as follows: 

+ + - + 

+ + - + + + - + + + 

+ + - - -*• 0 

By the same method we see that the value of the ACF 
when x = 1 is 0. 

Similarly, for x = 2, we have 

+ + - + 

+ + - + + + - + 

~ + ~ + -*■ 0 



which gives 0 again. 

The next position at x = 3 becomes 

+ + - + 

+ + ~ + + + — + 

+ - - + -► 0 



which gives 0. 

Finally, the position x = 4 corresponds to the period 
T of v(t) and so the value of the ACF is the same as the 
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value at the origin since R (KT) = R (0) , k an 

w • w 

integer . 

Since R^Cr) is even, we need evaluate only the 
"one-sided" ACF of the sequence A, which can be written 
as : 



R a (t) = 4, 0, 0, 0, 4, 



We notice that the "one-sided" ACF can be completely 
described by 5, or in general L+l points, where L is the 
number of elements in one period of the sequence. The func- 
tion R (t) is obtained for all values of t by connecting with 
w 

a straight line the values obtained in the preceding dis- 
cussion when x is 0, 1, 2, ..., L . This analysis leads 
to the conclusion that it is possible to define a sequence 
of L elements having a specified ACF, with a set of equations. 
Consider a periodic sequence of L elements x^x^x^, . . . ,x L 
of unity amplitude and duration (V = ±1, e = 1) . The ACF 
is computed by solving the following equations, which actually 
form a system: 



2 


2 2 










X 1 + 


X 2 + X 3 


+ 


• . . + 


X L 


L 


X 1 X L + 


X 2 X 1 + X 3 X 2 


+ 


• * . + 


X L X L-1 


a 


X 1 X L-1 


+ x 2 x l + X 3 x x 


+ 


. . . + 


X L X L-2 = 


6 



X l X L-2 +X 2 X L-l +X 3 X L + +X L X L-3 = Y 



T 


= L-l 


X 1 X 2 


+ 


X 2 X 3 


+ 


X 3 X 4 


+ 


... + 


x L x 






2 




2 




2 






2 


T 


= L 


X 1 


+ 


x 2 


+ 


X 3 


+ 


... + 


X L 
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We notice that a system of L+l equations has been 
formed. The left hand side corresponds to the sums of all 
combinations by two of the sequence's elements (in this 
case ±1) and, the right hand side corresponds to integers 
(L,a,0,y ... y) with absolute values equal or less than L. 

The last equation, which is the same as the first equation, 
results from the periodic nature of £he ACF of periodic sequences. 
Unfortunately, this method has little value for two reasons: 
First, a general solution for the system of equations is not 
known. Second, the ACF does not uniquely define a sequence, 
because the ACF is only a partial description of the 
sequence. For example, all m-sequences of length L have the 
same ACF, as mentioned in Section II. D. 2 of this report. 
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APPENDIX B 



COMPUTER PROGRAMS 

1. Program to shape a sequence and then calculate and plot 
its ACF and power spectrum. This is the main program on 
page 86. 

Using the technique discussed in Appendix A, the algorithm 
for a FORTRAN computer program is constructed in the following 
steps : 

a. Provide the sequence for investigation as the data 
deck for the program. In this particular search 
the m-sequences examined are: 

(1) L = 7 : 1,1,1, -1,-1, 1,-1. 

(2) L = 63: -1,-1, -1,-1, -1,-1, 1,1, 1,1, 

1 ,- 1 , 1 , 1 , 1 , 1 ,- 1 , - 1 , 1 , 

1 , 1 , - 1 , 1 , - 1 , 1 , 1 , - 1 ,- 1 , 

- 1 ,- 1 , 1 ,- 1 , 1 , 1 , 1 ,- 1 , - 1 ,- 1 , 

1 , 1 , - 1 , 1 , 1 , - 1 , 1 , - 1 ,- 1 , 

1 ,- 1 , - 1 ,- 1 , 1 ,- 1 , - 1 , 1 , 1 , 

- 1 , - 1 , 1 , - 1 , 1 , - 1,1 

(3) L = 127: 1, -1,-1, -1,-1, -1,-1, 1,-1, -1,-1, -1,-1, 

1 , 1 , - 1 ,- 1 , - 1 ,- 1 , 1 ,- 1 , 1 ,- 1 , - 1 ,- 1 , 1 , 1 , 

1 , 1 ,- 1 , - 1 , 1 , - 1 ,- 1 , - 1 , 1 , - 1 , 1 , 1 ,- 1 , - 1 , 1 , 
1 ,- 1 , 1 ,- 1 , - 1 , 1 , 1 , 1 , 1 , 1 ,- 1 , 1 ,- 1 , 
- 1 ,- 1 , - 1 , 1 , 1 , 1 , - 1 ,- 1 , - 1 , 1 , - 1 ,- 1 , 1 ,- 1 , 
- 1 , 1 , 1 ,- 1 , 1 , 1 , - 1 , 1 , - 1 , 1 , 1 ,- 1 , 1 , 1 , 1 , 1 ,- 1 , 

1 , 1 , - 1 ,- 1 , - 1 , 1 , 1 ,- 1 , 1 ,- 1 , - 1 , 1 , - 1 , 1 , 1 , 1 , 
- 1 , 1 , 1 , 1 ,- 1 , - 1 , 1 , 1 ,- 1 , - 1 , 1 , - 1 , 1 , - 1 , 1 , 
- 1 , 1 , 1 , 1 , 1 , 1 , 1 . 
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b. 



These data are punched in each card as 1. or -1, 
starting from the first column of the card. The end of the 
data i's denoted in the deck by one card punched with a 2 . 
To create longer sequences, the Subroutine EXTEND 
is constructed. The procedure is to substitute for 
each 1 of the data, the sequence itself and for each 
-1 by the complement of the sequence. 

For example, consider the sequence 



Thus, if so desired (in the program, with the card: 
CALL EXTEND (ISG,LS) ) , a sequence of length L can 



The subroutine EXTEND is presented on page 37. 

c. The sequence's pulses are shaped individually with 
the desired waveshape. Each shape has a unity peak 
amplitude and is described by its equation in 
FORTRAN. This is done by constructing Subroutine 
WAVE which is described on page 88. 

d. The resulting "shaped" m-sequence is then plotted 
using Subroutine DRAWP which is provided by the 
computer center. 



A = 1, 1, -1 



/ \ 

(i,i,-u <i,i,-d (-1,-1, i) 




which results in the longer sequence 



A x = 1,1, -1,1,1, -1,-1, -1,1. 



be extended to length L 



2 
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e. The periodic ACF of the "shaped" sequence is then 
calculated. By the point-to-point multiplication of 
predetermined sample points per pulse, the subroutine 
PANOS is constructed, based on the preceding ACF 
analysis, and is described on page 89 • 

f. The resulting points are numerically printed out 
and a plot of the ACF is provided by subroutine 
DRAWP. 

g. The power spectrum of the "shaped" sequence is then 
calculated and plotted as follows: 

(1) Compute the Fourier transform H(f) of the 
Periodic ACF R(x) / using FFT. 

N-l 

H (f ) = l R(x)e" j27rfT/i 

i=0 

(2) Change the sign of the imaginary part of H(f) 
to obtain H* (f ) . 

(3) Compute and normalize the product H(f) *H*Cf) 
to obtain the power spectrum S(f) : 

S(f) = i • H (f ) • H*(f) 

(4) Print out the resulting points. 

(5) Plot the power spectrum using subroutine DRAWP. 
This procedure is accomplished by constructing the 
subroutine XFM, which is described on page 90 . 
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The main body of the program is shown on page 

86 . 

In the above process the computer time appears to be 
a limitation. In the longer sequences, the number of samples 
per pulse has to be reduced from the original 20 samples to 
10 samples so that the total process can be completed in 
less than 30 minutes of computer time. 

The complete computer printout and plots for the 
unshaped 7-bit m-sequence is shown in Figures 25 through 26. 

The printout and plots for the same m-sequence shaped 
with the triangular function is shown in Figures 27 through 
28. 

The printout for the 7-bit m-sequence of Fig. 25 when 
extended is shown in Fig. 29 and the corresponding plots of 
the extended sequence when shaped with the raised-sine are 
shown in Figure 30. 
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PROGRAM #1 THE MAIN BODY 

CECl ARAT 1CNS 

INTEGER** I T d ( 1 2 ) /12*C / 

REAL*-, hTc(23)/2£*C.C/,STB(23)/2 8*0.0/ 

C i MENS 1CN ISC(3000),w(2CGO),X (3000 ) » AC ( 30 00 ) 
LOGICAL FEFICC 

R c A C AN C *PI7E CATA 

F 5 A C (5,30) NS 
5J FORMAT (12) 

R t AD l 5 * J 5 C ) PERIOD 
i 3 0 FORMAT (LiC) 

W*I7E (6,170 PERIOD 
170 FORMAT (• FERICC=' ,L1C ) 

L S = 1 

20 0 READ (5,210 TE*P 
2 1 C FORMAT (MC.C) 

I S C- ( L S )= I F IX (TEMP) 

IF ( I SGI LS ) .EC. 2 ) GC TC 250 
WRITE (6.2201 ISGILS) 

2 2 C FORMAT (IX. 12) 

L S = lS + 1 

GO TC 2CC (optional) 

25C L3=LS-1 call e xteND (ISG,LS) 

SPAF: TF£ FOLSES AND PLCT TF 5 SEOUENSE 

CALL *AVE (M ,LW , ISG, LS ,NS ) 

CG 270 1 = 1 , LX 
27C >(!)=! 

CALL C R A v, P IL*.X,W,ITB,RTB) 

CALCULATE .WRITE ANO PLCT TF E ACF 

CALL F A M C S (V. ,LW ,AC,FERICD) 

WRITE ( 6 , 2 C C ) 

300 FORMAT (' ALTC CORRELATIONS : M 
L X = L 

CG 13 1= 3 , LX 

il X ( I ) = I - i 

WRITE (6, ACC) ( X ( I ) , AC ( I ) , I =1 » LX ) 

AGO FCFMAT (]x,F5.0.lX.F12.5) 

CALL CFA*F (LX,X,AC, I T E , F T E ) 

CALCOLATE, WRITE AND PLCT TFE FCWER SPECTRUM 

CALL XFM ( AC , LX » LS ) 

« TCP 
ENC 



NCT ES 

NS= SAMPLE FCINTS PER PILEE 

PER ICC=7RLE FCF PERIOOIC ACF.CR FAULSE FQR APERICCIC ACF 
TEMP ^ CATA FOLSES , 1. CF -1. 

ENL CATA CECX cY 2. 
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SCgRCuTINE EXTEND (ISG.LS) 



CTNENSICfv ISG(l) tlSEK ICC) 

I, \ TEG EE FLFFLP 
CC 1C 1 = 1 * L S 
10 i S £ L ( I ) = 1 SG l I ) 

E i 1GF=C 
11 = 1 

CD 7 7 17=1 , L £ 

FlFFIF= IS IGM lit I S EL ( 17 ) ) 

► PITfc ( 6 , 2 C C ) F L P c L ? 

ZuG FCR.VET ( 3 > t 1 1 C ) 

CC 6 6 16 = 1, L S 

f^S IGP = NS IGF + 1 

I S G ( N S IC-F 1=FLPFLP*ISFL(I6) 
v> R I T E ( c , 3CC ) ISG(NSIC-F) 

3uC FoFf-UT (lCXfllC) 
tt CCMIME 
7 7 CCMIME 
L S = l S* * 2 

VKITE ( 6 , 5 CC ) ( I3G ( J > , J = 1 , IS ) 

EJC FCRMfiT { 1 x , 6 C I 2 ) 

FETUhN 

cNC 
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S U 8 R C L T I N E WAVE { w » l w » I s n » l S t * 1 S ) 

C I MENS ICN V, ( 1 ) , ISG ( L ) 

THE FOLLOWING CARD DEFINES THE WAVEFORM 
V> F { X ) = 1 . 

L* =L S-N S 

WRITE (6,10) LStMS.LW 
1C FORMAT (3110) 

CD ICO I = 1 , L W 

ICO K I)=*F(FlCAT(I )/NS) MSG( l + ( I-1J/NS) 
RETURN 
END 



NOTES 



WF(X) DEFINES THE SEEING WAVEFORM 

aF(>)=1. corresponds to rectangular 

WF(X)=(1.-SIM1 .57 078 6+6 . 28 3 1 35*X ) ) * . 5 
7C RAISED SINE 

Wr (X) =1C.*AMN1 < . 2*AM0D { X ,1 . ) , .2*( 1 .-AMOO (X, 1 . ) ) ) 
TG TRIANGLE 

V.Fm=l.*EXC{-.5*(AM0Q(5.16*X,5.16)-2.5t3)**2) 

TQ GAUSSIAN 
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SOERCL 7 I h c FANCS ( W , LV> > AC t FER ICC ) 

ClI'-Ef'SIO y> ( 1 ) * A C ( 1 ) 

LOG! C £ l FERICC 
If IFcMCC) GC TO 30C 

CC 2t-C 1 = 1, LV> 

7 t i v P = 0 . 

HEHD=L In- 1 + 1 

CO ICC « = I ,KEi\D 

ICC 7 t£F F = 7 t P F +W ( J )*W ( I + J- 1 ) 

2CC KlDMEfF 
AC(C*+1 )=C. 

FtTUFf^ 

3 C C LX=L*+1 

CC dCC I 2 = i , L X 
IOF3ET=I2-l 
SUI^C. C 
CC 400 1 = 1 .U 

4oC SlI^SLN+icII )*V«(*GD( I + ICFSE7-1 ,LW)+1 ) 
5o 0 A C ( I 2 ) = SU* 

F c 7 U F N 
ENC 



NC7ES 



S7A7EPE.NT "LCC-ICAL Pf:R ICC" CCRPESPGNDS TO 
PER1CCIC CR /5FERICCIC CALCILA7 ION OF THE AC F 
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S L t R C U T I N E xF” (BtNPTStLS) 



INTEGERS ITd(12)/12*C/ 

FEAL--t RTB(23)/23*C.C/ 

COMPLEX A X ( E C C C ) » A C J X ( 2 CO C ) , G A MN 

l I M E N S I C N A 130 00) , ACJ ( 300 C ), AMPL < jOOO) , X( 3C0G ) , I'*K( 3000), 0 (i) 
EaivAL^CE ( AX (1 ) , A ( 1 )) , { 4C JX (1 ) , ACJ ( 1 ) ) 

EQUIVALENCE ( TITLE (1) ,RTB ( 5 ) ) 

REALMS TiTLE(12)/' PCRER SPECTRUM •/ 

CC 1C 1 = 1, .\ FIS 

ic a 1 1 > =e ( i ) 

CALCULATE TPE FOURIER TRANSFORM AX 

CALl FFTR { A ,GAMN,NPT$ , IWK ) 
f'FPALr=NFTS/2 

FORM TPE CONJUGATE ACJX OF AX 

CC 1CCC I =1 ,.\PPAUF 
lOOC ACJX( i )=CCUuG(AX(! ) ) 

CALCULATE IFE P. SPECTRUM 

CC 2UUC 1 = 1 ,NPHALF 

RPART = RE AL { AX ( I )*ACJX ( I ) )/ FLOAT (NPTS ) 

XI I ) =F LuA T ( I )-l. 

2 JOC AMFl( l ) = S CR T IRPART ) 

PLOT TPE F. SPECTRUM 

NPP1 = N FPAL F 

^RITE (6 , 3CCC ) ( X( I ) , AVFL ( I) ,I=2,NPH1 ) 

30 JO FORMAT ( IX , F5 .0, IX , F12 .5 ) 

NPPl=NFPi-l 

CALL LR A v» P (NPHl,X»AMPLI2) ,ITB, RTB) 

P ETUr^N 
END 
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1 

-1 
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Fig. 25. THE PRINTOUT OF THE COMPUTER PROGRAM #1 FOR 
THE UNSHAPED 7-BIT m-SEQUENCE. 
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Fig. 25. CONTINUED 
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Fig. 26a. THE RECTANGULAR SHAPE 7-BIT m-SEQUENCE 



\ 



~< X 




-S.CRL£ = JL . QQE.^Qi UNITS INCH. 
- S C P L E. = 1.0 0 E - 0 I UNITS INCH. 



Fig. 26b. THE ACF OF THE RECTANGULAR SHAPE 7-BIT 
m-SEQUENCE . 
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Fig. 26c. THE POWER SPECTRUM OF THE RECTANGULAR SHAPE 7-BIT m-SEQUENCE. 
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Fig. 27. THE PRINTOUT OF THE COMPUTER PROGRAM #1 FOR THE 
TRIANGULAR SHAPE 7 -BIT m-SEQUENCE 
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Fig. 27. CONTINUED 
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Fig. 28a. THE TRIANGULAR SHAPE 7-BIT m-SEQUENCE. 
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Fig. 28b. THE ACF OF THE TRIANGULAR SHAPE 7-BIT m-SEQUENCE . 
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X-SCRLE=5. 00E+00 UNITS INCH. 
Y-SCRLE=5. 00E+00 UNITS INCH. 



Fig. 28c. THE POWER SPECTRUM (LINEAR) OF THE TRIANGULAR 
SHAPE 7-BIT m-SEQUENCE. 
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Fig. 29. THE PRINTOUT OF THE COMPUTER PROGRAM #1 
FOR THE EXTENDED 7-BIT m-SEQUENCE. 
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CO CO 
I I 
X >- 
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Fig. 30a. THE RAISED SINE SHAPE EXTENDED 7-BIT m-SEQUENCE. 
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Fig. 30b. THE ACF OF THE RAISED SINE SHAPE EXTENDED 7-BIT m-SEQUENCE. 



900 900 fiOO ^00 000 



o 

o 



Hv(f) 




X-SCRLE=5. 00E+01 UNITS INCH. 
Y-SCRLE=2 . 00E+0 1 UNITS INCH. 



Fig. 30c. THE POWER SPECTRUM (LINEAR) OF THE RAISED SINE 
SHAPE EXTENDED 7-BIT m-SEQUENCE. 
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2. Program to search for interesting arbitrary sequences, 
a. The algorithm for a FORTRAN computer program by 

which interesting non m-sequences are examined, is 
constructed in the following steps. 

(1) Generate the first 2^* ^ sequences of length n. 
This is accomplished by counting in binary from 
0 to 2 L- ‘'" and thus generating the first half 
binary numbers of length L . The resulting 
sequences are represented with 1 and -1. 

(2) The periodic ACF of each generated sequence is 
calculated using subroutine PANOS (as described 
in Appendix A.l). In fact, a small modification 
is made in this subroutine, which gives the 
option of calculating the ACF^s of any number 

of sequences as they are generated. 

(3) After the calculation of the periodic ACF of each 
generated sequence is completed, sufficient 
control points are provided, so that ACF's not 
similar to the S1 ^ x form are filtered out. The 
remaining are compared for similarity with the 
the previous ones and the same (which repeat) 

ACF's are also filtered. Finally, the interesting 
ACF's are printed out, as well as the sequences 
from which they originate. 

(4) At the end of the program appears the statement 
CALCULATION COMPLETED. A printout without that 
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statement will indicate that the computation 
is interrupted and unfinished, having exceeded 
the available computer time. 

The computer program is shown on pages 108 
and 109. 

The resulting printout of interesting ACF r s 
of sequences of length 8 is shown in Fig. 31. 

The above results as well as the corresponding 
sequences are shown in Fig. 32. 
b. The resulting sequences with interesting ACF ' s for 
every length L are then examined. A decision is 
made for the usefulness of each individually and 
finally, the sequences of interest are punched and 
processed according to the already discussed computer 
procedure for the main linear sequences. 

Their spectrum is then examined, and pulse 
shaping takes place to investigate possible improve- 
ment . 

Unfortunately, the required extremely large 
computation time appears to be the main factor for 
not approaching the desired form. Due to the geometry 
of the S:Ln x curve, it is understood that much more 

X 

than 20 points of ACF (onesided) [sequences of length 
L = 20] are required to form a curve approaching the 
form. 
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It is suggested that a project using the already 
constructed programs could be used, for a more 
extended search. 

In the following figures, the plots of two 
interesting sequences of length 20 are shown. 

Figs. 33 through 34 show the unshaped and shaped 
with raised-sine plots of sequence 20B. 

Figs. 35 through 36 show the unshaped and 
shaped with raised-sine plots of sequence 20X. 
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PROGRAM #2 



DECLARATIONS 

intfger c c«:e moooj 

PEAL C'CGCfc (1C000),AC (1CCC1) 

CINENSICN ^L T C {21, ACC) 

LOGICAL LCNG 
CO 3 12=1,21 
3 A A tj T 0 ( 13 , 1 )=0. 

N A CTC = 1 

READ (5, A) LCNG 
A FORMAT (L1C) 

READ (5,5/ PERIOD 
5 PJRMAT (L1C) 

READ (5,10 L 
10 FORMAT (15) 

ME AO (5,15) X 
15 FORMAT ( F 1 0 , C ) 

C CODE GENERATION 

N(l = ?»a (L- 1 ) 

CD 100 11=1, NN 
C 5 20 1 = 1 . L 

2 0 GOOF ( I ) = c 
M =1 I- l 
C G JC > = 1 , L 
JJ=L-M 

TF(OI ,LT.2**JJ) GO TO 30 
GOGS (JJ+t)*l 
M=NI-2**.1J 
JO CO NT I \L E 
N = L + 1 

CO 50 I = 1 , L 
FC COE ( I )=CCCE( I ) 

IF (CGOE( I ) .EG.C) RCODEd )=-l. 

50 CONTINUE 

C AUTO CORRELATIONS 

CALL PANGS ( R COD E , l , A C , c E R ICO) 

C fiOUNOS 

NHAL c =N/2 
NHRI =N F A L F + 1 

flpflp=-i . 

IF { ABS ( AC (2 ) ) .G t .X*FLCAT{ l) ) GO Tf] 100 
ScCOND=- AC ( 2) 

CO 7 C f 7 =2, N HALF 
T F f / P= F L P F L P * A C { 17) 

IF(temp.LT.C) GO Tn iQC 

if (tf^p.gt .s c coM n ) gc re 100 

70 FL PF LP = -F L PFLP 

C ELIMINATE SANE AUTOS 

DO 73 172*1 .NAUTO 
CO 7 c 172 = 1 ,NHPT 

IF(AC( 172) .NE.AAUTOI 172,173) ) GO TO 73 
72 CONTINUE 
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c 



vritc c c c t s 



i 7 3M1= I 72- 1 

IF (LJNG) Vi “ I T F (6.97) T I,I73"1 

9 7 FjRVAT (//,' CC DE ( ’,15,* ) GIVES A U T 0 ( '.13, ' ) : ' JO 

IF(LGNC) WRITE (o.35) ( P C 0 C E ( M - 1 DL ) .101=1,1) 

65 FCR'-UT (1X,3CE6.0) 

GC I 3 C 

7 2 CCMIM: 

NALTL=NALTC+1 
IF (NAL7Q.LE.6GC) GQ TC 87 
V 9 I T 2 (6,66) 

be FORMAT (’ 7CG MANY AUTC? : STOP ') 

STOP 

37 CC 6 6 I = 1 , M- 1 ? I 

66 AALTOt 7 ,,\ALTC) = AC ( I ) 

NA' V 1=N AL T G- 1 

wR IT C (6 , SC ) NAVi 

50 PC P M AT (////,! X , ’ AUTC ( ’,13,’ ) : './/) 

WPIT£ (o,S5) l A C ( I n L ) . ! P L = I,'1HPI ) 

5 5 FCR^’A* ( 1 X , 2 C c 6 . C ) 

IF(LCNG) WRITE (6,97) II.NAMI 
IMLONG) W F 1 7 F (6,85) ( RCOCE ( M-I OL ) . I D L= 1 , L ) 

iuC CONTI ME 

MITE (c,2CC) 

2 00 FORMAT (/////,' CALCULATION COMPLETES! ') 

STOP 

EMC 



NOTES 



LCN’G = TRUS FCR WRITING COOES CORRESPONDING TO EACH AQF 
FAULSE FOR WRITING CNLY ACF,S 

PERIOC=TPtE FOR PERIODIC ACF.CR FAULSE for APERIODIC AC c 

L=DESI REC LENGTH OF C.CCES TO BE EXAMINED 

X = PERC ENT AGE CF ACMS PAIN LOSE, NOT to EXCEEDED 
EY SECCN CARIES 

BOUNDS 5 EVERY AC F IS EXAMINED FQ=> ALTERNATING VALU C S. 

THEN , THE SECONDARY LOBES MUST MOT EXCEED 
A PREDETERMINED PERCENTAGE (X) 0= THE main LO«E. 
IN MOST CASES OF THIS SEARCH X WAS 0.5 
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AUTG { 


1 ) : 


8. 


C. 0. C. “A. 


AUTO < 


2 ) : 


8. 


C. C. C, £. 


AUTG ( 


2 J : 


8. 


-4 . 4. -4. 4. 


AUTG ( 


4 i : 


8. 


~4 • Q. G. C. 



CALCULATION CG^PLETEO 



Fig. 31. THE PRINTOUT OF PROGRAM #2 FOR SEQUENCES OF 
LENGTH 8 WITH STATEMENT LONG = FALSE. 

(ACF's only, without corresponding sequences) 
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al r c t 



1 ) : 



8. 


C • o . C « **i • 


CODE ( 


12 1 GIVES ALTC C 1 ) : 


-1. -1. 


• 

1 

• 

1 

• 

H* 

• 

1 

• 

• 

»— 

• 


CODE ( 


14 ) GIVES ALTC ( 1): 


-1. -1. 


. -1 . -1 . 1. 1 . -1. 1. 


AUTO ( 


2 ) : 


8. 


C . 0. C . 8 . 


CODE ( 


Id ) GIVES ALTC ( 2 ) : 


-1. -1, 


. -1. 1. -1. -1 . -1. 1 . 


ALTC C 


3 ) : 


8. 


— 4. 4 • - A • 4. 


CODEC 


22 ) GIVES ALTC l 3 ) : 


-1. -1. 


. -1. I . -i. 1. -1. 1. 


CODE C 


23 > GIVES ALTC C 11: 


-1. -1 . 


. -1. 1. -1. 1 . 1. -1. 


CODE ( 


27 ) GIVES ALTC C 1 ) : 


-1. -1 . 


■ * I . X • 1* * i * I . * i . 


CODE l 


35 ) GIVES ALTC C 2 ) : 


-1. -1. 


► 1* 1 • — 1 • ■ 1 • 1* ■ 1 • 


CODEC 


43 ) GIVES ALTC C 3 1 : 


-1. -1. 


, 1 - -1 . 1. -i . 1. -1. 


AUTO C 


c 

4 1 : 


8. 


— 4 . G • C . C • 


Fig. 32. THE 


PRINTOUT OF PROGRAM #2 FOR SEQUENCES OF 



LENGTH 8 WITH STATEMENT LONG = TRUE. 
(ACF's and corresponding sequences). 
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CODt ( 

-1 . -1 . 

CGDE ( 

- 1 . - 1 . 

CODE { 

-1. -i. 

CODE! 

- 1 . - 1 . 

CCCE l 

-1 . - 1 . 

CODE ( 

- 1 . - 1 . 

CGDE ( 

-i. 1. 

CODE ( 

- 1 . 1 . 

CGDE ( 

- 1 . ' 1 . 

CGDE ( 

-i. 1. 

CODE ( 

- 1 . 1 . 

CODE ( 

-1 . 1 . 

CGDE l 

- 1 . 1 . 

CGDE ( 

- 1 . 1 . 

CODE ( 

- 1 . 1 . 



44 ) GIVES ALTC ( 4 ) 

1. -1. 1. - 1 . 1. 1 . 

45 ) GIVES ALTC ( 1 ) 

1. -1. 1. 1 . -1. -1. 

48 ) GIVES ALTC ( 1 ) 

1. -i. 1. 1. 1. 1. 

53 J GIVES ALTC ( 1 ) 

1. 1. -1. 1. -1. -1. 

54 ) GIVES ALTC ( 4 ) 

I . 1 . - 1 * I . - 1 . 1 . 

62 > GIVES ALTC ( 1 ) 

J. 1 . 1 . 1 . - 1 . 1 . 

fee ) GIVES ALTC ( i ) 

- 1 . -1 . - 1 . - 1 . 1 . 1 . 

ES ) GIVES ALTC ( 2 J 

-1. -1. -1. 1. -1. -1. 

7G J GIVES ALTC ( 3 ) 

-1. -1. -1. 1. -1. 1. 

76 ) GIVES ALTC ( 4 ) 

-I. -1. 1. . 1 . -1. 1 . 

6C ) GIVES ALTC ( 1 ) 

-I . -1 . 1. 1 » 1. 1. 

62 ) GIVES ALTC ( 3 ) 

* i • I* 1 • ~ 1 • *i • 1 « 

84 ) GIVES ALTC 1 4 ) 

- 1 . 1 . - 1 . - 1 . 1 . 1 . 

65 > GIVES ALTC ( 3 ) 

-1. 1. -i. 1 . -1. -i. 

67 ) GIVES ALTC < 4 ) 

- 1 . 1 . - 1 . 1 . 1 « - 1 . 

Fig. 32. CONTINUED 
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COOc ( 


88 ) 


GIVES 


AL7C 


( 


3 ) 


J 


-1. 


1. -1. 


i . -1 . 


1 . 


1. 


1 . 




CODE i 


89 ) 


GIVES 


ALTC 


( 


1 ) 


: 


-1. 


1 . - 1 . 


1 . 1. 


- 1 . 


-1. 


-I . 




CODE { 


9G 1 


GIVES 


ALTC 


( 


4 ) 




-1 . 


1. -1. 


1 • 1 • 


- i . 


-1. 


1. 




CODE ( 


94 ) 


GIVES 


A L I C 


( 


3 ) 




-1 . 


1 . -1. 


1. i. 


1 . 


-1 . 


1 . 




CODE ( 


95 ) 


GIVES 


ALTC 


( 


1 ) 


• 

• 


-i. 


i . -TI ' 


----- -y- 


' ' 1 . 


T. 


-IT 




cgoe ( 


98 ) 


GIVES 


ALTC 


i 


i ) 


• 


-l . 


1 . ] . 


-1. -1. 


- 1 . 


-l. 


i . 




CODE ( 


1C 2 ) 


GIVES 


ALTC 


t 


4 ) 


• 


-i . 


1. 1- 


-1. -1. 


1. 


-l. 


i . 




CODE! 


1C5 ) 


GIVES 


ALTC 


( 


1 ) 


• 

• 


-1. 


1. 1. 


-1. 1. 


-1 . 


-l. 


-1 . 




CODE ( 


1C7 ) 


GIVES 


AUTC 


< 


4 J 


• 


-1. 


1. 1. 


-1. 1. 


- 1 . 


l. 


-1 . 




CODE ( 


ne ) 


GIVES 


ALTC 


( 


3 ) 


• 

• 


-1. 


l. l. 


1. -1. 


1. 


-i. 


1 . 




CODE < 


120 > 


GIVES 


ALTC 




2 ) 


« 

• 


-1. 


1. 1. 


1. -1. 


1 . 


l. 


1 . 




CODE ( 


122 ) 


GIVES 


AUTC 


( 


1 ) 


• 

# 


-1. 


1. 1. 


1. 1. 


-i. 


-l. 


1. 




CGDE ( 


123 ) 


GIVES 


ALTC 


t 


1 ) 


• 

♦ 


-1. 


1. 1. 


1. 1. 


- 1 . 


i. 


-1. 





CALCLLATICfs COMPLETED 

“ Fig . 32. CONTINUED 
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33a. THE RECTANGULAR SHAPE SEQUENCE 2 OB. 
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the rectangular 



000 002 00H 006 008 



o 

o 





X-SCRLE=5. 00E + 01 UNITS INCH . 
Y-SCRLE=2. QQE + 02 UN ITS_ I jNCH_. 



Pig* 33c the power spectrum of the rectangular shape 

SEQUENCE 2 0B. 
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M*> 







oio SOO 000 soo- 010- 




cn cn 



ID 3 



a a 

4- I 
UJ LU 
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• a 

in in 
n ii 
LU LU 

! — ! 

cr cn 

CJ LJ 

c n cn 

i i 

x >— 
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Fig, 34a. THE RAISED SINE SHAPE SEQUENCE 20B. 
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Fig. 34b. THE ACF OF THE RAISED SINE SHAPE SEQUENCE 20B. 



000 005 ' 010 015 020 025 030 035 




X-SCALE=5, 0GE+01 UNITS INCH. 
Y-SCALE = 5..QQE + 01 UNITS INCH. 

Fig. 34c. THE POWER SPECTRUM OF THE RAISED SINE SHAPE 
SEQUENCE 20B. 
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Sequence 



HHHHHHHHHHHHHrlHHHH 
till I I III I I 



i— I 




010 



soo 



000 



soo- 



010 - 



m m 

CJ CJ 




o o 

4“ I 
LU LU 

o o 
o o 

o a 

ID ID 
il ii 
UJ LU 
_ J _l 
CT CL 
CJ CJ 

c n (D 
I I 
X >- 
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Fig. 35a. THE RECTANGULAR SHAPE SEQUENCE 20X, 








cn 

m 

o 



o 

<\l 



X X 
LJ X 



to 

o 



CO CO 




X X 

— CM 

O X 
+ + 
UJ UJ 
O X 
X X 
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TOO 000 100- 
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Fig, 35b, THE ACF OF THE RECTANGULAR SHAPE SEQUENCE 2 OX. 



000 001 002 003 004 005 






Fig. 







X-SCflLE=5. 00E+01 UNITS INCH. 
T-SCALE=1 . 00E + 02 UNITS INCH. 



35c. THE POWER SPECTRUM OF THE RECTANGULAR SHAPE 
SEQUENCE 20X. 
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Fig. 36a. THE RAISED SINE SHAPE SEQUENCE 20X. 
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Fig. 36b. THE ACF OF THE RAISED SINE SHAPE SEQUENCE 20X. 



000 002 004 006 006 010 012 




X-SCRLE=5. 00E+01 UNITS INCH. 
Y-SCRLE=2. 00E+01 UNITS INCH. 



Fig. 36c, THE POWER SPECTRUM OF THE RAISED SINE SHAPE 
SEQUENCE 2 OX. 
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APPENDIX C 



EXPERIMENTAL SYSTEM 

1. In this appendix, we present the experimental system 
used to verify the computer results. With this technique, 
it is possible to generate a variety of pulse shapes. Of 
particular interest are the raised-sine, triangular and 
ramp shaped elements of the sequence. 

Included here are the results (photographs of the ACF's 
and spectra) of the experimental effort. The block diagram 
of the system is shown as Fig. 14 in Section III.D of this 
report. 

The technique involves formation of the product of the 
desired sequence and synchronized available waveshapes using 
an Analog Voltage Multiplier (AVM) . Then, the resulting 
"shaped" sequence ACF and power spectra are obtained using 
a commercial correlator and spectrum analyzer. 

2. The Waveforms Generator. 

In this project the IEC F-54A Function Generator pro- 
vides the waveforms used to shape the sequences . 

This unit provides the following pulse shapes over a 
frequency range from 0.005 Hz to 11 MHz: 

* Sine wave 

* Square wave 

* Triangular wave 

* Ramp (15/85 duty cycle) wave 
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* Fixed pulse (15% duty cycle) 

* Rectangular pulse with continuously variable duty 
cycle (100 nsec, minimum pulse width) . 

* Sweep sawtooth waveforms. 

The function generator's SYNC-OUT connection is used as 
clock for the sequence generator. This clock provides the 
required synchronization. 

Through the DC OFFSET control the bipolar functions 
become unipolar which is a required input to the AVM. The 
voltage level is accordingly adjusted by the amplitude 
control . 




Fig. 37 

THE D.C. OFFSET EFFECT - AT THE OUTPUT 
OF THE FUNCTION GENERATOR 



The SYNC-OUT connection of the function generator 
provides a bipolar pulse train, the amplitude of which 
(±1 volts) is insufficient as clock for the TTL feed-back 
shift registers of the sequence generator. Figure 38 shows 
the circuitry of the transistor amplifier used to obtain 
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+5 



+1 

-1 



v i (t) 



1 


1 


i ; 




u 


i * 



o 



27kfi. 



300ft 





Fig.- 38. THE CLOCK AMPLIFIER 
CIRCUIT DIAGRAM 

a unipolar pulse train of 0-5 volts suitable for TTL logic. 

Fig. 39 shows a photograph of both input and output 



of the amplifier. 




+lv 

input 

-lv 

— / 



+ 5v 

output 

0v 



Fig. 39: PHOTOGRAPH, OF THE INPUT 

AND OUTPUT OF THE CLOCK AMPLIFIER 
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3. m-Sequence Generator 

The m-sequence generator in Fig. 14 is clocked by the 
amplified SYNC-OUT connection of the function generator and 
consists of a variable length shift-register and a modulo- 
two adder, using TTL logic. 

a. Operation 

m» sequences are generated by selectively summing 
the outputs of Shift-Register positions and using this sum 
as the shift- register ' s input. A Shift register m-sequence 
generator of length 3 is shown in 40a. Each time a clock pulse 
occurs, the outputs of register positions 1 and 2 are 
modulo-two summed and fedback to the input of register posi- 
tion 3. 

Figure 40b shows the state of the shift register 

3 

flip-flops for successive clock pulses; after 2-1=7 pulses 
the sequence repeats itself. It should be noted that the 
shift-register takes on all possible states except the "000" 
state (terminal state) . 

b. Circuit Description 

The m-sequence generator consists of one plug-in 
circuit board (DD-1 Digi-Designer) which provides the 
necessary power supply (5 volts and ground) for the operation 
of the gates, two shift registers (74164), one quad 2-input 
XOR Gate (7486) and the necessary circuitry. 

Component layout for the PN Generator is shown in 
Fig. 41. The 5 volts clock pulses are provided by the IEC 
function generator through the transistor amplifier. 



129 



CLOCK 




(a) Shift Register Circuit 



CLOCK PULSE 

1 

2 

3 

4 

5 

6 

7 

8 



REGISTER STATE 



1 

0 

0 

1 

0 

1 

1 

1 



1 

1 

0 

0 

1 

0 

1 

1 



1 

1 

1 

0 

0 

1 

0 

1 



(b) Shift Register State Transition 




c) Output m-sequence. 

Fig. 40. GENERATION OF AN m-SEQUENCE. 
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The m-sequence generator is wired to provide a 

variable length shift-register of 16 bits maximum, generating 

1 6 

thus many linear sequences of length up to L = 2 -1 = 65,535. 

In Tables II and III the feedback connections for 
linear m-sequences are shown. 

The generated m-sequences have an amplitude level 
of 5 volts and are unipolar. Since for the multiplication by 
the AVM, bipolar level is required, a negative DC offset is 
provided, with the use of a DC source of -2 volts. Thus, 
a voltage divider is formed and Fig. 42 shows the circuitry 
used as well as the calculated output , for input V^. 

If Fig. 43 a photograph of the corresponding input 
and output of the negative DC offset is shown. 

Thus, the required bipolar m-sequence input to the 
AVM is obtained. 
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TABLE II. ILLUSTRATED SHIFT-REGISTER CONNECTIONS OF 
2 THROUGH 16 STAGES 
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TABLE III. SHIFT REGISTER CONNECTIONS FOR 
m-SEQUENCES GENERATION. 



Number 

of 

Stages 


Code 

Length 


Maximal Taps 


2* 


3 


[2, 1] 


3* 


7 


[3, 1] 


4 


15 


[4, 1] 


5* 


31 


[5, 2] [5, 4,3,2] [5,4,2, 1] 


6 


63 


[6. 1] [6, 5, 2, 1] [6, 5, 3, 2] 


1 * 


127 


[7, 1] [7, 3] [7, 3, 2, 1] [7, 4, 3, 2] 
[7, 6, 4, 2] [7, 6, 3, 1] [7, 6, 5, 2] 
[7, 6, 5, 4. 2, 1] [7, 5, 4, 3, 2, 1] 


x 


255 


[8, 4, 3, 2] [8, 6, 5, 3] [8, 6, 5, 2] 
[8, 5, 3, 1] [8. 6, 5, 1] [8, 7, 6, 1] 
[8, 7, 6, 5,2, 1 ] [8, 6, 4, 3, 2, 1] 


V 


511 


[9, 4] [9, 6, 4, 3] [9, 8, 5, 4] [9, 8, 4, 1] 
[9, 5, 3, 2] [9, 8, 6, 5] [9, 8, 7, 2] 

[9. 6, 5, 4, 2, 1 ] [9, 7, 6, 4, 3, 1] 

[9, 8, 7, 6, 5, 3] 


iu 


1023 


[10, 3] [10, 8, 3, 2] [10, 4, 3, 1] [10, 8, 5, 1] 
[10, 8, 5, 4] [10, 9, 4, 1] [10, 8, 4, 3] 

[10, 5, 3, 2] [10, 5,2, 1] [10, 9, 4, 2] 


11 


2047 


[11,11 [11, 8, 5, 2] [11. 7, 3, 2] [11, 5, 3, 5] 
[11, 10, 3, 2] [11, 6, 5, 1] [11, 5, 3, 1] 
[11,9,4, 1] [11, 8, 6, 2] [11,9, 8, 3] 


12 


4095 


[12,6, 4, I ] [12, 9, 3. 2] [12, 11, 10,5,2, 1] 
[12,11,6,4, 2,1] [12, 11,9, 7,6, 5] 
[12.11,9. 5, 3,1] [12, 11,9, 8, 7, 4] 
[12.11,9, 7, 6, 5] [12, 9, 8, 3,2,1] 

[12, 10, 9, 8, 6, 2] 


13* 


8191 


[13,4,3, 1] [13, 10, 9, 7, 5, 4] 

[13, 11,8, 7. 4, 1] [13, 12,8,7,6,5] 
[13,9, 8, 7, 5, 1] [13, 12, 6, 5, 4, 3] 
[13, 12,11,9, 5, 3] [13, 12, 11,5, 2,1] 
[13, 12, 9, 8,4, 2] [13, 8, 7, 4, 3, 2] 


14 


16, 383 


[14, 12,2, 1] [14, 13, 4, 2] [14,13,11,9] 
[14, 10, 6, 1] [14, 11, 6, 1] [14, 12, 11, 1] 
[14, 6, 4, 21 [14, 11,9, 6, 5, 2] 



{Continued) 
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TABLE III. CONTINUED 








Number 

of Code 

Stages Length 


Maximal Taps 

■j 


15 32, 767 


[14, 13, 6, 5, 3, 1] [14, 13, 12, 8, 4, 1] 

[14, 8, 7, 6, 4, 2] [14, 10, 6, 5, 4, 1] 

[14, 13, 12, 7, 6, 3] [14, 13, 11, 10, 8, 3] 

[15. 13, 10. 9] [15, 13, 10, 1] [15, 14, 9, 2] 

[15, 1] [15, 9, 4, 1] [15, 12. 3, 1] [15, 10, 5, 4] 
[15. 10, 5, 4. 3. 2] [15, 11, 7, 6, 2, 1] 

[15, 7, 6, 3, 2, 1] [15, 10, 9, 8, 5, 3] 

[15. 12, 5, 4, 3, 2] [15, 10, 9, 7, 5, 3] 

[15, 13, 12, 10] [15, 13, 10, 2] [15, 12, 9, 1] 
[15, 14, 12, 2] [15, 13, 9. 6] [15, 7, 4, 1] 

[15, 4] [15, 13, 7, 4] 


16 65, 535 


[16, 12, 3, 1] [16, 12, 9, 6] [16, 9, 4, 3] 
[16, 12, 7, 2] [16, 10. 7, 6] [16, 15, 7, 2] 
[16, 9, 5. 2] [16, 13, 9, 6] [16, 15, 4, 2] 
[16, 15, 9, 4] 


17* 131,071 


[17, 3] [17, 3,2, 1] [17, 7, 4, 3] 

[17, 16, 3, 1] [17, 12, 6, 3, 2, 1] 

[17, 8, 7, 6, 4, 3] [17, 11,8, 6, 4, 2] 
[17, 9. 8, 6, 4, 1 ] [17, 16, 14, 10, 3, 2] 
- - [17, 12, 11,8,5,2] 


18 . 262, 143 


[18, 7] [18, 10, 7, 5] [18, 13, 11, 9, 8, 7, 6, 3] 
[18, 17, 16, 15, 10, 9, 8, 7] 

[18, 15, 12, 11, 9, 8, 7, 6] 


19* 524,287 


[19, 5, 2, 1] [19, 13, 8, 5, 4, 3] 

[19, 12, 10, 9, 7, 3] [19, 17, 15, 14, 13, 12, 6, 1] 
[19, 17, 15,14, 13, 9, 8, 4, 2,1] 

[19, 16, 13, 11, 19, 9, 4, 1] [19, 9, 8, 7, 6, 3] 

[19, 16, 15, 13, 12, 9, 5, 4, 2, 1] 

[19, 18, 15, 14, 11, 10, 8, 5, 3, 2] 

[19, 18, 17, 16, 12, 7, 6, 5, 3, 1] 


20 1, 048, 575 


[20, 3] [20, 9, 5, 3] [20. 19, 4, 3] 

[20, 11, 8, 6, 3, 2] [20, 17, 14, 10, 7, 4, 3, 2] 


21 2, 097, 151 


[21,2] [21, 14, 7, 2] [21, 13,5, 2] 

[21,14, 7, 6, 3, 2] [21,8,7,4, 3, 2] 

[21, 10, 6, 4, 3, 2] [21, 15, 10, 9, 5, 4, 3, 2] 

[21, 14, 12, 7, 6, 4, 3, 2] [21, 20, 19, 18, 5, 4, 3, 2] 




( Continued ) 
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TABLE III. CONTINUED 



Number 

of 

Stages 


Code 

Length 


Maximal Taps 


22 


4, 194, 303 


[22, 1] [22, 9, 5, 1] [22, 20, 18, 16, 6, 4, 2, 1] 

[22, 19, 16, 13, 10, 7, 4, 1] [22, 17, 9, 7, 2, 1] 

[22, 17, 13, 12, 8, 7, 2, 1] [22, 14. 13, 12, 7, 3, 2, 1] 


23 


8, 388, 607 


[23, 5] [23, 17, 11, 5] [23, 5, 4, 1] 

[23, 12, 5, 4] [23, 21, 7, 5] [23, 16, 13, 6, 5, 3] 

[23, 11, 10, 7, 6, 5] [23, 15, 10, 9, 7, 5, 4, 3] 

[23, 17, 11, 9, 8, 5, 4, 1] [23, 18, 16, 13, 11, 8, 5, 2] 


24 


16, 777, 215 


[24, 7, 2] [24, 4, 3, 1] 

[24, 22, 20, 18, 16, 14, 11, 9, 8, 7, 5, 4] 

[24, 21, 19, 18, 17, 16, 15, 14, 13, 10, 9, 5, 4, 1] 


25 


33, 554, 431 


[25, 3] [25, 3, 21] [25, 20, 5, 3] [25, 12, 4, 3] 
[25,17, 10, 3, 2,1] [25, 23,21,19, 9, 7, 5, 3] 

[25, 18, 12, 11, 6, 5, 4] [25, 20, 16, 11, 5, 3, 2, 1] 
[25, 12, 11,8, 7, 6, 4, 3] 


26 


67, 108, 863 


[26, 6, 2, 1] [26, 22, 21, 16, 12, 11, 10, 8, 5, 4, 3, 1] 


27 


134, 217, 727 


[27, 5, 2, 1] [27, 18, 11, 10, 9, 5,4,3] 


28 


268, 435, 455 


[28, 3] [28, 13, 11, 9, 5, 3] [28. 22, 11, 10, 4, 3] 
[28, 24, 20, 16, 12, 8, 4. 3, 2, 1] 


29 


536, 870, 911 


[29, 2] [29, 20, 11, 2] [29, 13, 7, 2] 

[29, 21, 5, 2] [29, 26, 5, 2] [29, 19, 16, 6, 3, 2] 
[29, 18, 14, 6, 3, 2] 


30 


1, 073, 74, 1, 823 


[30, 23, 2, 1] [30, 6, 4, 1] 

[30, 24, 20, 16, 14, 13, 11, 7, 2, 1] 


31* 


2, 147, 483, 647 


[31, 29, 21, 17] [31, 28, 19, 15] [31, 3] 

[31, 3,2, 1] [31, 13, 8, 3] [31,21,12, 3, 2,1] 

[31, 20, 18, 7, 5, 3] [31, 30, 29, 25] [31, 28, 24, 10] 
[31, 20, 15, 5, 4, 3] [31, 16, 8, 4, 3, 2] 


32 


4, 294, 967, 295 


[32, 22, 2, 1] [32, 7, 5, 3, 2, 1] 

[32, 28, 19, 18, 16, 14, 11, 10, 9, 6, 5, 1] 


33 


8, 589, 934, 591 


' [33, 13] [33, 22, 13, 11] [33, 26, 14, 10] 
[33, 6, 4,1] [33, 22, 16, 13,11,8] 


61* 


2, 305, 843, 009, 
213,693, 951 


[61, 5, 2, 1] 


89* 


618, 970, 019, 642, 
690, 137,449, 562, 
112 


[89, 6, 5, 3] 
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TABLE IV, CHARACTERISTICS OF MAXIMUM LENGTH SEQUENCES 
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* 1 1 




V = V 
2 V 1 20 

= (4*S)*| 



or = 



1.4 Volts p-p 
±0.7 Volts 



Fig. 42. THE NEGATIVE D.C. OFFSET CIRCUIT DIAGRAM. 




+4.8 V 



0 V 

+0.7 V 
-0.7 V 



Fig. 43. THE INPUT AND OUTPUT OF THE NEGATIVE 
D.C. OFFSET 
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4. The AVM (Analog Voltage Multiplier) 

Finally for the "shaping" of the generated sequences 
the principle of multiplication is used by which the 
sequence or code under examination is multiplied by the 
desired "shape" or function waveform , as already discussed. 

For this purpose an AVM is used (Analog Devices Model 
429A) . 

One input to the AVM is a unipolar "shaping" waveform, 
with variable amplitude and DC offset level. Fig. 44 shows 
photographs of the available shapes. 



+ 7V 

(a) Triangle 
OV 





Fig. 44. PHOTOGRAPHS OF THE WAVESHAPES AT THE AVM INPUT. 
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+7V 



(d) Rectangular 

(50% duty cycle) 



0V 




(e) Rectangular 

(15% duty cycle) 



Fig. 44. CONTINUED 
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The other AVM input is the bipolar sequence of constant 




Fig. 45. PHOTOGRAPH OF THE 7-BIT m-SEQUENCE 
AT THE INPUT OF THE AVM 



The resulting operation of the AVM is an Analog Amplitude 
Multiplication of the 2 inputs . The two traces of the photo- 
graph in Fig. 46 indicate the 2 waveforms are in phase at 
the input of the AVM. 

+V 

OV 
-V 

Fig. 46. PHOTOGRAPH OF THE m-SEQUENCE AND THE 
SHAPING WAVEFORMS AT THE INPUT OF 
THE AVM 




The vertical scale is adjusted to demonstrate the 
synchronized condition. 

Figures 47 (a) and 47 (b) show possible irregular results 
at the output of the AVM caused by improper adjustment of 
amplitude (Fig. 47a) or DC offset (Fig. 47b) of the waveform 
generator . 




(a) (b) 

Fig. 47. PHOTOGRAPHS OF POSSIBLE UNDESIRED OUTPUTS 
OF THE AVM 



A final adjustment with respect to DC amplitude control 
knob and DC offset control of the desired waveform is 
required to obtain the highest undistorted amplitude. 

This provides the waveforms shown in Fig. 15b of Section 
III.D. 2. 

The output after final adjustment has an undistorted 
amplitude of ± 0.5 volts obtained as follows: 

a) waveform level: +7 volts 

b) sequence level: +0.7 or -0.7 volts 

c) multiplier characteristic: 7x±0.7/10 = ±0.5 volts. 
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Ml 




(a) 



AVM inputs 




(b) AVM output and 
one input 



(c) AVM output and the 
other input 




Fig. 48. COMPARISON OF INPUTS AND OUTPUTS OF THE AVM 
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A comparison between the 2 inputs and between either the 
sequence, or the waveform with the resulting "shaped" 
sequence can be made by observing Figures 48 (a) , (b) and 

(c) under the same scale. 

5. Spectrum Analysis 

In this section additional photographs of the resulting 
spectra are presented. The spectra were obtained using a 
Spectral Dynamics SD-335 Spectrum Analyzer. 

In Figures 49 (a) through (f ) the spectra of the 127-bit^- 
m-sequence are shown under various shapes and with a clock 
requency of 2.5 kHz. The display of the spectrum analyzer 
is logarithmic and the window is 50 kHz wide. In Figures 
50(a) through (f) the spectra of the sequence of Fig. 49 
are shown, but with clock frequency of 10 kHz. In Figures 
51(a) through (c) the spectra of arbitrary sequences (not 
m-sequences) are shown with the original, triangular and 
raised-sine shapes. The clock frequency is 5 kHz, and 
the display is logarithmic. In Figures 52(a) through (c) 
the spectra of the sequence of Fig. 51 are shown but with 
linear display. 
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(a) Rectangular 

(100% duty cycle) 



(b) Rectangular 

(50% duty cycle) 




(c) Rectangular 

(15% duty cycle) 



Fig. 49. THE AVERAGED SPECTRA OF THE 127-BIT m-SEQUENCE 
Log-display, f = 2.5 kHz, 64 averages, 10 dB 
output gain, 50 kHz window. 
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Fig. 49. CONTINUED 



Triangle 



Raised Sine 



Ramp 
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Fig. 




(a) Rectangular 



(b) 50% Duty Cycle 




(c) 15% Duty Cycle 



THE AVERAGED 
Log display, 
gain, 50 kHz 



SPECTRAL OF THE 127-BIT m-SEQUENCE. 
f = 10 kHz, 64 averages, 10 dB output 
window. 
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Fig. 50. CONTINUED 
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(a) Rectangular 



(b) Triangle 




TP 



ig. 




51. THE averaged spectra of an arbitrary sequence. 

Log display , f = 5 kHz, 64 averages, 10 dB output 
gain, window 50 kHz. 



149 







Fig. 52. THE AVERAGED SPECTRA OF AN ARBITRARY SEQUENCE. 
Linear display, f = 5 kHz, 64 averages, 

10 dB output gain, window 50 kHz. 
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